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(54) Wireless Ian to wired Ian bridge 

(57) An internetworking node (AP) for providing in- 
ternetworking services for mobile wireless nodes (A-E) 
is disclosed. Each mobile wireless node is registered 
with at the most one internetworking node. Each mobile 
wireless node emits a topology broadcast identifying it- 
self and other nodes it has heard. Each internetworking 
node uses these topology broadcasts to construct a table 
tracking each mobile node within its range, whether that 
mobile node is registered to that internetworking node 
and also a list of which other nodes that mobile wireless 
node can hear. The internetworking node determines 
which of these wireless nodes it will register. The inter- 
networking node will then act for all wireless nodes reg- 
istered to it in relaying messages between wireless 
nodes or between a wired LAN (50) and the wireless 
nodes. 
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Description 

FIELD OF THE INVENTION 

This invention pertains to wireless networks gener- 
ally, and means for connecting wireless nodes or wire- 
less LANs to wired LANs in particular. 

BACKGROUND OF THE INVENTION 

Local Area Networks (LANs) have historically con- 
sisted of nodes interconnected by physical telecommu- 
nications media (eg, coaxial cable, twisted pair wire, or 
fibre optics). We shall refer to such LANs as wired LANs. 

Recently wireless LANs, the nodes of which are not 
connected by means of a physical medium, have started 
to appear in the market. These wireless LANs commu- 
nicate by means of infra-red (IR), radio or other signals. 
One of the benefits of using wireless LANs is that cabling 
is not required. This is a particularly useful feature for 
mobile nodes such as laptop and notebook computers, 
PDAs (personal digital assistants), and the like. If 
equipped with an appropriate wireless adapter (which in- 
cludes a transmitter/receiver and control card), such as 
an IR wireless Adapter, the mobile nodes can move 
around and remain connected to the network, provided 
they do not move out of range. 

One method of implementing a wireless LAN is sim- 
ilar to a cellular phone network system. In this method 
wireless mobile nodes do not communicate directly with 
each other, but rather send all signals to a central base 
station, which then redirects the signals to the destina- 
tion node. 

However, in certain situations, it is advantageous to 
allow each wireless node to communicate directly with 
other nodes, as is the case in most wired LANs. In a wire- 
less LAN which permits this, the wireless adapter and 
controlling software transmit data packets which all 
nodes within range can hear. This permits transmitting 
of packets which are received but ignored by all nodes 
except the one(s) to which they are addressed. This 
which parallels the packet delivery systems of such wired 
LAN protocols as Ethernet. Thus, upper level network 
operating system software, which relies on a packet de- 
livery system such as Novell Corporation's NETWARE 
can be used with such a wireless LAN (NETWARE is a 
trademark of Novell Corp.). We shall refer to such a wire- 
less LAN as a Peer-to-Peer Wireless LAN. 

There is an important physical characteristic in a 
peer-to-peer wireless LAN that makes it very difficult to 
build a reliable network compared to a wired LAN. In a 
wired LAN, every network node is physically connected 
to the network and can therefore access all of the net- 
worktraffic. This is often not the case with wireless LANs. 
Each node communicates with other nodes by means of 
some form of electromagnetic signal, the range of which 
will be limited. Each node will have an area of coverage 
which will be limited by such factors as type of signal, 



signal strength, obstacles within range, etc. In the wire- 
less LAN, it cannot be guaranteed that every network 
node, which is presumably part of the same wireless net- 
work, can listen to all the network traffic. For example, if 
5 nodes A, B, and C are connected to the same wireless 
network, A may be able to listen to the network data sent 
by B but not by C. In this case, C is a "hidden node" with 
respect to A. If C can listen to B but not to A, then A is a 
hidden node with respect to C. 
fo For proper functionality, it is desirable that a wireless 
LAN should also be able to connect to a wired LAN. In 
wireless LANs using a base station approach, the Base 
Station can provide such connectivity. However, there 
exists a need for a system which can provide internet- 
's working services between a peer-to-peer wireless LAN 
and a wired LAN. 

There are several problems associated with a wire- 
less LAN which complicate the implementation of a sim- 
ple bride as a means for connecting a wireless LAN to a 
wired LAN. The primary function of such a device would 
be to resend overheard wireless LAN network data that 
is destined for a wired node onto the wired LAN, and vice 
versa. Depending on the wireless medium chosen, each 
such device would normally have a limited range. In or- 
der to provide adequate coverage, a plurality of devices, 
each having some degree of overlapping area would be 
necessary. This would normally result in the duplication 
of messages received by nodes within the overlapping 
areas, and also on the wired LAN for messages originat- 
ing from such nodes. 

There exists a need for a system which solves these 
and related problems. 

In this specification, the following terms are used: 
By internetworking services, we refer to services 
which allow systems to communicate which could not 
otherwise. Typical internetworking services include re- 
laying messages from one wireless node to another, re- 
sending messages from a wired LAN to a wireless node 
and resend in g messages from a wireless node to a wired 
LAN. 

The internetworking node that provides such inter- 
networking services is called an Access Point or AR The 
AP is a physical device, which, in order to perform the 
full range of internetworking services has a wired net- 
work adapter as well as a wireless network adapter. 

The physical area that a wireless node must be with- 
in to be within range of the AP is called the AP's Basic 
Service Area (BSA). If a mobile network node is located 
within the BSA of a particular AP, that wireless node will 
be able to receive transmissions sent by that AP 

Each wireless node also has a limited range within 
which it can communicate. This range is called the Dy- 
namic Service Area (DSA) of the wireless node in this 
specification. Other nodes within an wireless node's 
DSA will normally be able to receive transmissions from 
the wireless node. 

If the wireless nodes use the same adapter as the 
APs, then, all other things being equal, the wireless 



25 



30 



35 



40 



45 



SO 



2 



3 



EP 0 695 059 A1 



4 



nodes will have the same range as the APs. However 
there can be differences between the BSA range of the 
AP and the DSA range of a wireless node. For one thing, 
the wireless nodes are movable. Thus their range is likely 
to change, depending on how their signals are affected 
r by obstacles as they move. Also, access points, being 

physically connected to a wired LAN, are also connected 
to a supply of power. Thus, the transmitter used in an AP 
'v/ can be more powerful than the battery powered trans- 

mitters of the wireless nodes. If this is the case, the BSA 
range of an access point would normally be larger than 
the DSA range of a wireless node. 

In this specification, we will distinguish between the 
BSA of an AP and the DSA of a wireless node, even if 
the two ranges are the same. In this specification, one 
wireless node is said to be able to "hear" a second mobile 
if it is within the DSA of the second node, so that signals 
sent by the second node can be received by it. Similarly, 
a wireless node can "hear" an AP if it is within the BSA 
of the AP, and an AP can "hear" a wireless node if the 
AP is within the DSA of that node. 

A "multicast" message is a form of broadcast mes- 
sage, sent by a wired or wireless node, which is ad- 
dressed to other nodes having the same specific group 
address. All other wired or wireless nodes will ignore that 
message. 

DISCLOSURE OF THE INVENTION 

The invention provides a method and a means for 
providing internetworking services to wireless nodes. 
The invention provides for an internetworking node 
which can either directly relay a message from one wire- 
less node to another wireless node, or forward such mes- 
sages indirectly by first resending them to another such 
internetworking node which in turn resends the message 
to the other wireless node. The internetworking devices 
themselves can communicate through the wireless me- 
dium. Preferably, such internetworking devices are inter- 
connected by means of a wired LAN. 

From a user's point of view, the invention makes 
such wireless nodes, as for example from a wireless 
LAN, and a wired LAN appear as a single logical LAN. 
The invention allows for integration of wireless nodes 
with existing wired LAN based network operating sys- 
tems and network applications, by making each wireless 
node appear as wired network nodes to other wired net- 
work nodes when a wireless node sends data packets 
to a wired network node. Similarly, where a wireless node 
is part of a wireless LAN, the invention makes a wired 
network node appears as a wireless node to other wire- 
less nodes when the wired network node sends data 
■ packets to the wireless node. 

The invention provides a method and means for us- 
ing one or more APs as internetworking devices which 
interconnect a wired LAN and wireless nodes within 
range of each AP, and for determining when each AP 
should act to transmit data between the wired LAN and 



wireless nodes. 

The primary functions for each AP are, when appro- 
priate, i) to resend data packets from a wireless node 
onto the wired LAN if the data packets cannot otherwise 
5 reach their destination (eg, if they are destined for a wired 
node, or are destined for a wireless node outside of the 
DSA of the sending node); and ii) to resend data packets, 
which are addressed to a wireless node, from the wired 
LAN to the wireless node. In the preferred embodiment, 

10 the wireless node is part of a wireless LAN. The AP, hav- 
ing both a wired network adapter as well as a wireless 
network adapter, can communicate using both the pack- 
et delivery system of the wired medium, as well as the 
packet delivery system of the wireless medium. Further- 

15 more, the AP is able to convert a data packet from one 
system to the other. 

Preferably, the APs will also redirect information be- 
tween two wireless nodes which are both within the AP's 
range, but are hidden to each other. The invention allows 

20 for this even if the AP is not connected to a wired LAN. 

To achieve these functions each AP has to deter- 
mine whether the data packets are for a destination with- 
in its own BSA, and whether it is responsible for acting. 
The APs use a process of registration (of the wire- 

25 less nodes) to carry out these functions. Each wireless 
node within range of at least one AP will be registered to 
a single AP, even if it is within range of more than one 
AP. Once an AP registers a wireless node, it will act to 
forward data to and from the wireless node. 

30 For example, whenever an AP overhears a directed 
packet on the wired LAN addressed to a wireless node, 
the AP will check to see if that node is registered with it. 
If so, the AP will forward the data packet to the node. 
Otherwise, the AP will ignore the packet. Similarly, when- 

35 ever an AP overhears a broadcast packet on the wired 
LAN, it will retransmit the packet to all wireless nodes 
registered with it. 

Each wireless node broadcasts information about it- 
self at regular intervals. This information informs other 

40 nodes within range of the presence of the broadcasting 
node. The broadcast is, however, different for APs and 
for wireless nodes. An AP broadcasts a beacon identify- 
ing its network address. This beacon tells wireless nodes 
within the BSA that the AP is within range. Wireless 

45 nodes broadcast a topology broadcast message which 
includes both their own network address, and the ad- 
dress of other nodes, including APs, that they have heard 
during the interval since they last sent a topology broad- 
cast message (ie, the wireless network addresses of 

50 nodes not hidden from the sending node during the in- 
terval since the last broadcast). 

According to the invention, each AP uses this infor- 
mation to determine which wireless nodes are within its 
range, which other nodes are within these wireless 

55 nodes' ranges, and which wireless nodes it will register. 
A broad aspect of the invention provides for an in- 
ternetworking node comprising means to send data to 
wireless nodes and to receive data from wireless nodes; 
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means to recognize and store received data which com- 
prises messages from at least one wireless node con- 
taining information as to the network address of such 
node and the other nodes from which said can receive 
data; and means to cause said sending means periodi- 
cally to broadcast information as to the network address 
of the control node. 

Another broad aspect of the invention provides for 
a wireless node for use in a network, comprising means 
to send data to wireless nodes and receive data from 
wireless nodes; means to recognize and store received 
data which comprises a message from at least one other 
wireless node containing information as to the address 
of such other wireless node; and means to cause said 
sending means at the end of a period to broadcast its 
own network address and a list of the network addresses 
of any other wireless nodes from which it has received 
a said message within the period. 

Another aspect of the invention provides for a meth- 
od for internetworking between wireless nodes compris- 
ing the steps of sending and receiving data between 
wireless nodes, including internetworking nodes; recog- 
nizing and storing received data which comprises a mes- 
sage from at least one other wireless node containing 
information as to the address of such other wireless 
node, and broadcasting, by each wireless node, at the 
end of a period, its own network address and a list of the 
network addresses of any other wireless nodes from 
which it has received a said message within the period; 
recognizing and storing, by said internetworking nodes 
received data which comprises broadcast messages 
from wireless nodes containing information as to the net- 
work address of each such node and the other nodes 
from which it has received a said message within the said 
period. 

In a preferred embodiment each AP stores the to- 
pology information collected through the "topology 
broadcast" messages it has received. APs also send 
special "beacon" messages which become part of the 
topology information. APs use the presence or absence 
of other AP wireless network addresses in the topology 
information to perform registration procedures. Registra- 
tion procedures ensure that all wireless network nodes 
are registered with at most one AP. One such procedure 
is to use the network address of the AP to determine 
which AP should register the wireless node if the wireless 
node is within range of more than one AP For example, 
if a node is within range of more than one AP, the AP 
with the lowest network address will register that node. 
APs use the topology information together with registra- 
tion information to determine what action they should 
take in transferring data in and out of their respective 
BSAs. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will now be described, by way of ex- 
ample only, with reference to the accompanying draw- 



ings in which: 

Figure 1 schematically illustrates a configuration of 
wireless nodes around a wired LAN, with 2 APs act- 
s ing as bridges, with the DSA of each wireless node 

shown in phantom; 

Figure 2 illustrates schematically the same configu- 
ration as is shown in figure 1 , but with the BSA of 
10 each AP shown; 

Figure 3 illustrates schematically, for the same con- 
figuration as is shown in figure 2, how the preferred 
embodiment of the present invention could be used 
is to relay a message from B to A, from A to D and from 
A to X; 

Figure 4 illustrates schematically, for the same initial 
configuration as is shown in figure 2, node A roaming 
20 from the BSA of AP1 to the BSA of AP2; and 

Figure 5 is an example of the topology table main- 
tained by the APs of figure 1 and 2 for the preferred 
embodiment of the invention. 

25 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

The preferred embodiment is discussed and illus- 

30 trated with respect to an example of its implementation 
using Infra-red (IR) wireless LANs and ETHERNET 
wired LANs. It should be appreciated that the invention 
is not limited to IR wireless LANs or ETHERNET wired 
LANs and could be similarly implemented in other wire- 

35 less LANs and/or wired LANs. 

Figure 1 and Figure 2 each illustrate a configuration 
of wireless nodes A, B, C, D and E, a wired LAN 50, wired 
node X and APs AP1 and AP2. Each AP is a physical 
device that has a wired network adapter as well as a wire- 

40 less network adapter. Each AP can be a dedicated inter- 
networking device, comprising the two adapters, a 
means for processing and controlling software. Alterna- 
tively it can be, for example, a user computer or work 
station, which includes the two adapters and in which the 

45 controlling software runs in the background. 

Usingthe ISO/CCITTOSI international standard ter- 
minology, the AP behaves as a layer 2 Data Link Layer 
entity that "bridges" between the wireless LAN and the 
wired LAN. To state it in another way, the AP understands 

50 both the wired LAN and wireless LAN protocols. It relays 
the data traffic from the wireless LAN to the wired LAN 
in such a way that data traffic appears to come from wired 
network nodes in the wired LAN. It is also capable of re- 
laying the data traffic from the wired LAN to the wireless 

55 LAN in such a way that data traffic appears to come from 
wireless network nodes in the wireless LAN. Each AP 
functions as a transparent MAC-bridge (wherein MAC 
stands for Medium Access Control, as is known in the 
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art) that connects the IR wireless nodes to the ethernet 
wired LAN. 

In the examples discussed, the same wireless 
adapter is used for both the APs and the wireless nodes. 
Therefore the BSA range of the APs, ignoring the effect 
of obstacles, will be the same as the DSA ranges for the 
wireless nodes. As stated earlier, the AP, being physical- 
ly connected to a power supply, could support a more 
powerful transmitter, with an extended BSA range. 

Figures 1 and 2 are the same except that Figure 1 
illustrates the DSA ranges of the wireless nodes while 
Figure 2 illustrates the BSA ranges of the APs. In figure 
1 , wireless node A has a DSA 10, wireless node B has 
a DSA 20, wireless node C has a DSA 30, wireless node 
D has a DSA 40, and wireless node E has a DSA 45. 

In the I R wireless LAN, it cannot be guaranteed that 
every network node that is presumably part of the same 
wireless network can listen to all the network traffic. In 
figure 1 , wireless node E can listen to the network data 
sent by wireless node B but not by wireless node C be- 
cause wireless node E is within B's DSA 20, but is out- 
side of C's DSA 30. In this case, E is a hidden node with 
respect to C. Similarly C is a hidden node with respect 
to E, because C is outside of E's DSA 45. 

Jn some situations, it is possible for one IR wireless 
node to receive data sent by another wireless node but 
not be able to send to that node. For example, node Y 
(not shown) would be able to listen to the network data 
sent by node Z (not shown), but Z would not be able to 
receive the data sent by node Y. This situation is known 
as asymmetry. 

Turning now to Figure 2, the BSA of AP1 is illustrated 
by circle 60 whereas AP2 is shown to have BSA 70. Wire- 
less nodes A, B and E are within the BSA 60 of AP1. 
Wireless node B is also within the BSA 70 of AP2, as is 
wireless node D. Wireless node C is not within range of 
either access point. 

It should be noted that because node B is within 
range of both APs, the wired LAN will receive unwanted 
duplicated messages if both AP1 and AP2 resend a mes- 
sage from B to the wired LAN, and likewise, node B will 
receive unwanted duplicated messages if both AP1 and 
AP2 resend a message from the wired LAN to B. 

To avoid such duplication the invention provides a 
selection mechanism for ensuring no more than one AP 
will act for any particular wireless node, by ensuring that 
every wireless node is "registered" with no more than 
one AP 

The preferred embodiment of the invention carries 
out this selection mechanism in the following manner. 
The AP discovers the topology of the wireless network 
nodes by means of processing "Topology Broadcasts" 
sent by wireless nodes. Then each AP carries out a 
"Registration" process. This "Registration" process ena- 
bles each AP to decide if it should intercept the data on 
the wireless LAN and resend it onto the wired LAN or 
"Relay" the data packets to another destination on the 
same wireless LAN. It also enables it to decide if it should 



intercept data on the wired LAN and resend it to a wire- 
less node within its BSA. 

In other words, by processing the topology broad- 
casts of other nodes, each AP determines if it can act, 
s ie, whether it can forward a packet to its intended desti- 
nation. By the process of registration, each AP that can 
act determines whether it should act, or whether it should 
do nothing and rely on another AP to act. 

io "Topology Broadcast" 

Every wireless network node, excluding the AP, will 
emit a special broadcast message called a "Topology 
Broadcast" at a pre-determined interval, e.g. every 5 
*5 seconds. The content of the broadcast message con- 
tains at least the network address of the network node 
emitting the broadcast message. 

Every AP will also emit a special broadcast, in this 
case called a "beacon", at a pre-determined interval, eg. 
every 5 seconds. The content of an AP's beacon con- 
tains the AP's wireless address. 

Each wireless node maintains a list of the network 
addresses of wireless nodes within its range (hereafter 
called a node address list). Whenever an wireless node 
hears the broadcast message from another wireless 
node (the sender), the wireless node recognizes that it 
is within range of the sender. Therefore whenever a net- 
work node receives a "Topology Broadcast" or a "bea- 
con", it extracts the network address of the network node 
that sent the broadcast message and add that address 
to its node address list. 

The topology broadcast emitted by each wireless 
node also contains the network addresses of the nodes 
stored within its node address list. In other words, the 
topology broadcast emitted by each wireless node tells 
every network node both who the sender is and also who 
the sender can hear. In the scenario illustrated in Figure 
2, AP1 is the only wireless node within range of Node A, 
whereas Nodes E, C, AP1 and AP2 are within range (the 
DSA) of Node B. Consequently the "Topology Broad- 
cast" sent out by network node A will contain the network 
address of node A itself and also the network address 
for the Access Point AP1 , whereas the "Topology Broad- 
cast" sent out by node B will contain the network ad- 
dresses of nodes B, C, E and the Access Points API and 
AP2. 

These node address lists must be frequently updat- 
ed because wireless nodes, being mobile, can move in 
and out of range of other nodes. In the preferred embod- 
iment, each wireless node resets (ie, clears) its own 
"node address list" after it sends its broadcast message. 
The wireless node will then reconstruct its node address 
list from the topology broadcasts from other nodes that 
it subsequently hears. Therefore, during the inter-broad- 
cast interval, e.g. 5 seconds, the "node address list" for 
any given node will be filled only with the network ad- 
dresses of other network nodes that the network node 
has heard during that interval. 
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By listening to the Topology Broadcasts emitted by 
each wireless node, each AP constructs a "topology ta- 
ble" describing the topology of the wireless network 
around itself. This topology table is used to keep track of 
which nodes are within range of the AR The topology 
table also keeps track of which other nodes are within 
range of each node within the AP's BSA. 

There are two columns in each AP table for tracking 
the other wireless network nodes, called the first tier and 
the second tier respectively. The first tier contains the 
addresses of wireless nodes that the AP can hear. The 
second tier contains those network nodes that the first 
tier wireless nodes can hear. In other words, for each 
wireless node in the first tier, the second tier stores the 
addresses which the first tier wireless node stores within 
its node address list and broadcasts as its topology 
broadcast. 

Figure 5 illustrates the "topology tables" for AP1 and 
AP2 for this embodiment for the network setup shown in 
figures 1 and 2. 

It should be noted that no AP address appears in the 
first tier column of the "topology table". An AP does not 
broadcast a node address list, because such information 
is not useful to other APs. Therefore, in the preferred em- 
bodiment, the beacon sent by each AP will only contain 
its own wireless network address. This Beacon is not 
useful to another AP and will therefore not be processed 
by APs that receive other APs 1 Beacons. 

The topology tables are also used by each AP to 
keep track of whether or not a wireless node is registered 
to it. The process of how an AP determines whether or 
not to register a wireless node is discussed below. 

Another advantage of the topology broadcasts is 
their usefulness in performing network diagnostics. For 
example, it is relatively easy to determine from the "to- 
pology broadcast" which network nodes are "alive" in the 
network and which network nodes are hidden from which 
other network nodes. 

Registration 

Each AP is assigned a unique wireless network ad- 
dress with a common prefix for its wireless LAN connec- 
tion. For example, the network address may be 
"IRAP001" where IRAP is a common prefix for all AP 
wireless network addresses. No wireless network node 
other than an AP is assigned that common prefix. 

Each AP is also assigned a wired group network ad- 
dress for its wired LAN connection. The group address 
is used for sending "multicast" broadcasts. When a "mul- 
ticast" message, a form of broadcast message, is sent 
to the AP group network address in the wired LAN, all 
APs, but only APs, receive that message. All other wired 
network nodes ignore that message. 

Whenever AP receives a Topology Broadcast from 
a wireless node, the AP updates its topology table. It 
searches its topology table for the first tier entry for that 
node. If the node is already listed, the AP replaces the 



second tier network addresses contained in that entry 
with the network addresses contained in the node's To- 
pology Broadcast (ie, the node address list for the send- 
ing wireless node). If it is not listed, it adds the entry. 
s The AP then determines if the sending network node 

can hear another AP other than itself. The receiving AP , J 
does this by determining if another AP's wireless network 
address is contained in the broadcast. This can be de- 
termined either from the broadcast directly or by search- \*'' 

^0 jng its updated second tier. 

If there is no other AP network address in the "topol- 
ogy broadcast" message, the AP concludes that the 
sending network node is now registered to itself. If the 
sending network node was "registered" at the time the 

15 "topology broadcast" was received, that is, the "regis- 
tered" column in Figure 5 stated "YES", the sending net- 
work node remains registered and no further action is 
taken by the AP. If the sending network node was not 
"registered" at the time the "topology broadcast" was re- 

20 ceived, it assumes the sending network node may have 
been registered to another AR Therefore, to eliminate 
the possibility of duplicate registration the AP sends a 
"multicast" message on the wired LAN to inform all other 
APs that the sending network node was just registered 

25 to itself. This multicast message is called a "registration 
notice". When an AP receives a registration notice, the 
AP "deregisters" the mobile network node declared in the 
registration notice if that node was previously registered 
to itself. That is, the AP changes the registered column 

30 corresponding to that network node in its topology table 
to "NO". 

If other AP network addresses are contained in the 
"topology broadcast" of the wireless node, this implies 
that the wireless node is within range of more than one 

35 AP. A mechanism is required for determining which AP 
should register the node. In the preferred embodiment, 
the AP with the smaller network address registers the 
wireless node. For example, each AP determines from 
its topology table whether any of the other AP wireless 

40 network addresses within range of the wireless node are 
smaller than its own wireless network address. If the an- 
swer is no, the AP registers the network node if it has not 
already done so, and sends a "registration notice", as 
described above, onto the wired LAN. If the answer is 

45 yes, the AP would normally "deregister" the network 
node, upon receiving the "registration notice" from the 
lower address AP, if the wireless node was "registered" 
previously to the higher addressed AR 

Furthermore, if an AP does not hear the topology 

50 broadcast from the network node after a p re-determined * 
timeout period, it revises its topology table accordingly. 
In the embodiment illustrated in Figure 3, the AP will 
erase the network node entry from its "topology table". 
Using Figures 2 and 3 as an example, both AP1 and 

55 AP2 receive the Topology Broadcast from wireless node 
B. Both APs are able to determine that node B can hear 
both AP1 and AP2. Since AP1 has a smaller address 
than AP2, AP1 registers node B. AP2, having the bigger 



6 



11 



EP 0 695 059 A1 



12 



address, does not attempt to register node B. Further- 
more, if node B was previously registered to AP2 (ie, 
node B has moved closer to AP1 ), then AP2 deregisters 
node B upon receiving a registration notice from AP1. 

Other mechanisms can be used for determining 
which of a plurality of APs within range of a wireless node 
would register the node. For example, one based on sig- 
nal strength could be used. 

To compensate for possible wireless transmission 
failure, wireless packet delivery systems usually require 
receiving nodes send a specific acknowledgement to the 
sending node, acknowledging the receipt of each data 
packet. For example if wireless node A sends a directed 
packet to wireless node B, B will in turn send a packet to 
A, acknowledging receipt of A's message. These ac- 
knowledgements are not normally required for packet 
delivery systems on wired LANs, due to the low failure 
rate of transmissions in such mediums. 

In order to utilize existing wireless packet delivery 
systems, APs in the preferred embodiment of the inven- 
tion impersonate the sending and receiving nodes, for 
the purposes of these acknowledgments. Whenever an 
AP acts an intermediary and relays a packet from a send- 
ing (mobile) node to a destination (wireless node), the 
AP impersonates the destination node with respect to ac- 
knowledging receipt to the sending node (who expects 
such an acknowledgement from the destination node). 
The AP then impersonates the sending node with re- 
spect to resending the packet to the destination node. 
The destination node will then send an acknowledge- 
ment to the AP if transmission to the destination node is 
successful. The AP of the preferred embodiment will not 
inform the sending node if the transmission to the desti- 
nation node is not successful. Rather, the preferred em- 
bodiment leaves it up to the upper level network operat- 
ing system software (which uses an additional layer of 
acknowledgements) to recover from this type of trans- 
mission failure. 

In operation, the process of registration prevents 
multiple APs from forwarding the same wireless node's 
packets onto the LAN, thus preventing duplication. Only 
the AP which has registered a wireless node will act on 
those packets. Furthermore, the AP is able to determine 
whether the message will be delivered without its inter- 
vention in the following manner. If an AP overhears a 
message that is sent from one of its registered first tier 
wireless nodes to another first tier wireless node, the AP 
examines its topology table to determine whether the 
message will be received. The AP assumes the mes- 
sage will be delivered without the AP's intervention if the 
sending network node can hear the receiving network 
node and the receiving network node can hear the send- 
ing network node. If this is the case, the AP will not take 
any action. However, if an asymmetric condition exists, 
for example C can hear B but B cannot hear C, the AP 
will intervene to relay the data packets. Note that the AP 
can determine whether an asymmetric condition exists 
by comparing its topology table entries for both nodes. 



However, if the destination node is not in the AP's topol- 
ogy table, AP cannot determine if there exists an asym- 
metric situation. It will assume the situation is symmetric, 
i.e. if the sending node can hear the destination node, 
5 AP will not intervene. 

Using Figure 3 as an example, if node B sends a 
message to node C, both AP1 and AP2 will check their 
topology tables. Since node B is not registered to AP2, 
AP2 will not take any action. Thus AP2 will not forward 
io B's message onto the LAN. As for AP1 , it will examine 
the entry associated with node B in its topology table 
shown in Figure 5. The "registered" column indicates that 
node B is registered to AP1 which implies AP1 would be 
the AP that would have to act if intervention is necessary. 
is AP1 therefore proceeds to examine the rest of the entry. 
Since node C is in the second tier column in that entry, 
the table indicates node B can hear node C. Therefore, 
AP1 will not take any action, because no intervention is 
necessary 

Again using Figures 3 and 5 for another example, if 
node B sends a message to node A, both AP1 and AP2 
will overhear the message and check their "topology ta- 
bles". Since node B is not "registered" to AP2, AP2 will 
not take any action. After AP1 examines the entry asso- 
ciated with node B, it determines that node B is "regis- 
tered" and node A is not in the second tier column for 
that entry. However, node A is in the first tier column in 
the table. It examines the entry associated with node A. 
It finds out that node B is not in the second tier column 
in that entry. AP1 concludes intervention is necessary 
because it can hear node A and node B, but node B can- 
not hear node A and node A cannot hear node B. There- 
fore, AP1 relays that message to node A. The path of the 
data packet is shown by arrows 120 and 125. 

If an AP overhears a message that is sent from one 
of its "registered" first tier network nodes to another net- 
work node, it checks if the sending network node can 
hear the receiving network node by examining its "topol- 
ogy table". If the sending network node cannot hear the 
receiving network node and the receiving network node 
is not one of its first tier network nodes, the AP will pro- 
ceed to resend the message onto the wired LAN. In other 
words, if an AP does not locate a destination node within 
its topology table, it defaults to resending any message 
addressed to such a node onto the wired LAN. 

Using Figures 3 and 5 for an example, if node A 
sends a message to node X, both AP1 and AP2 will 
check their "topology tables" as illustrated in Figure 5. 
Since node A is not "registered" to AP2, AP2 will not take 
any action. When AP1 examines its "topology table" for 
the entry associated with node A, it determines node A 
is "registered" to AP1 and node X is not in the second 
tier column for node A. Thus, AP1 recognizes it needs 
to intervene. AP1 checks its first tier to see if node X is 
a wireless node within its range. AP1 does not find such 
an entry for X. AP1 therefore assumes node X is on the 
wired LAN and proceeds to resend the message on the 
wired LAN. The path of the data packet is illustrated by 
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arrows 100 and 105. 

Using figures 3 and 5 for one more example, now let 
us assume node A, which is registered with AP1 wants 
to send a data packet to node D, which is registered with 
AP2. The packet sent by A will be overheard by AP1 as 
is shown by arrow 130. Since node A is not within node 
D's DSA, D is not within the second tier entry for node A 
in API's topology table. Therefore, AP1 will resend the 
data packet onto the wired LAN, as is shown by arrow 
135. AP2 would overhear this data packet, determine 
node D is registered with it, and resend the data packet 
directly to D, as is shown by arrow 140. 

Figure 4 illustrates how a roaming wireless node can 
move in and out of different APs 1 BSAs. When a wireless 
node moves between BSAs of APs, it is deregistered 
with one AP and registered with another. The data pack- 
ets sent by the wireless node to the wired LAN are resent 
by different APs depending on where the wireless node 
is, and which AP the wireless node is registered with. 
Likewise, data packets destined for the wireless node 
are resent by different APs depending on where the wire- 
less node is and which AP the wireless node is registered 
with. 

When an node roams, it may roam out of range from 
all APs. The wireless node will then be disconnected 
from the wired LAN until it again becomes registered with 
some AP. Of course a roaming node can not become 
registered with an AP until it becomes aware of the pres- 
ence of the wireless node (ie, overhears either the wire- 
less node's topology broadcast or regular transmission). 
Optionally, to further shorten the time between the wire- 
less node moving into an AP's BSA and the AP detecting 
its existence, each wireless node could schedule its to- 
pology broadcast earlier when it first overhears an AP. 

Referring to figure 4 by way of an example, wireless 
node A originally located at position 200, is registered 
with AP1. It therefore communicates with wired network 
node X via AP1 . As A moves to an area which is not cov- 
ered by any AP, as is illustrated as position 210, it is dis- 
connected from the network. Its communication with X 
is severed until it becomes registered by another AP. 
This when as A moves into AP2's BSA, as shown at 220, 
and AP2 overhears it. At this point, A can again commu- 
nicate with X, this time via AP2. AP2 will send a regis- 
tration notice on the wire LAN, informing other APs, in 
this case AP1 , that AP2 has now registered node A, so 
that AP1 should deregister it. AP1 may have already de- 
registered A if AP1 had not heard A after a set period of 
time. Assuming an entire area is sufficiently covered by 
APs, A can move around the area while remaining con- 
nected to the network. 

It should be noted that although preferable, the two 
APs do not need to be connected by wire, or form part 
of a wired LAN in order to provide the internetworking 
services as illustrated in the previous examples (apart 
from communication with node X). Rather than resend- 
ing signals onto the wired LAN, the APs can communi- 
cate between themselves through the wireless medium, 



provided they are within range of each other. For exam- 
ple, when the APs are used to allow communication be- 
tween node A and node D in Figure 3, as is illustrated by 
arrows 130, 135 and 140, let us assume AP1 and AP2 

s were not connected by means of a wire, but rather, are 
configured to allow wireless communication between 
them. In this case, AP1 directly resends the packet to 
any AP within range (eg, AP2) via the wireless medium. 
AP2 would then resend the packet to node D. In this case 

io no wired network adapter would be required. 

It will be apparent that many other changes may be 
made to the illustrative embodiments, while falling within 
the scope of the invention and it is intended that all such 
changes be covered by the claims appended hereto. 

is 

Claims 

1. An internetworking node comprising: 

20 means to send data to wireless nodes and to 

receive data from wireless nodes; 

means to recognize and store received data 
which comprises messages from at least one wire- 
less node containing information as to the network 

25 address of such node and the other nodes from 
which said can receive data; and 

means to cause said sending means periodi- 
cally to broadcast information as to the network 
address of the control node. 

30 

2. A wireless node for use in a network, comprising: 

means to send data to wireless nodes and 
receive data from wireless nodes; 

means to recognize and store received data 
35 which comprises a message from at least one other 
wireless node containing information as to the 
address of such other wireless node; and 

means to cause said sending means at the 
end of a period to broadcast its own network address 
40 and a list of the network addresses of any other wire- 
less nodes from which it has received a said mes- 
sage within the period. 



3. A network comprising: 

45 

(a) a plurality of wireless nodes including at least 
a first and a second wireless node, each of 
which comprises: 

means to send data to other wireless 
50 nodes and receive data from other wireless 

nodes, 

means to recognize and store received 
data which comprises a message from at least 
one other wireless node containing information 
55 as to the address of such other wireless node, 

and 

means to cause said sending means at 
the end of a period to broadcast its own network 
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address and a list of the network addresses of 
any other wireless nodes from which it has 
received a said message within the period; 

(b) an internetworking node comprising: s 

means to send data to wireless nodes and 
to receive data from wireless nodes, and 

means to recognize and store received 
data which comprises broadcast messages 
from wireless nodes containing information as io 
to the network address of each such node and 
the other nodes from which it has received a 
said message within the said period. 



4. A network as claimed in claim 3, in which said inter- 
networking node includes means to intercept data 
transmissions from said first wireless node to said 
second wireless node, means to access its stored 
messages from said second node, means to deter- 
mine from said stored messages whether said sec- 
ond node has received data from the first node within 
the predetermined period prior to the last said broad- 
cast message sent by the second node, and means 
for forwarding, by the internetworking node, the data 
transmissions if the message indicates that the sec- 
ond node has not received data from the first node 
during such predetermined period. 

5. A network as claimed in claim 3, additionally com- 
prising means to cause said internetworking node 
sending means at least once during each said period 
to broadcast identification information identifying the 
internetworking node. 

6. A network as claimed in claim 5, in which said inter- 
networking node is connected to a wired LAN as a 
node on said LAN. 

7. A network as claimed in claim 6, in which said inter- 
networking node has means to register those wire- 
less nodes which have broadcast a message, 
means to recognize data on the wired network which 
is addressed to a node which has been registered, 
and means for wireless retransmission of such data 
to that node. 

8. A network as claimed in claim 6, in which said inter- 
networking node has means for storing the address 
of wireless nodes for wireless nodes which the inter- 
networking node has received a broadcast during 
the period, means for storing the list which each of 
the said wireless nodes also broadcasts, means to 
register those wireless nodes, means to recognize 
data transmitted by a registered wireless node and 
which is addressed to a node which is not a wireless 
node which is not listed, and means for retransmis- 
sion of such data on the wired LAN. 



9. A network as claimed in either of claims 7 or 8, and 
having a plurality of internetworking nodes, means 
for establishing a hierarchy of internetworking 
nodes, and means for causing each internetworking 
node not to register wireless nodes which have 
broadcast a message confirming that they have 
received identification information from that internet- 
working node, if such wireless node also broadcasts 
a message showing that it has received identifica- 
tion information from a internetworking node more 
senior in the hierarchy. 

10. A method for internetworking between wireless 
nodes comprising the steps of: 

sending and receiving data between wireless 
nodes, including internetworking nodes; 

recognizing and storing received data which 
comprises a message from at least one other wire- 
less node containing information as to the address 
20 of such other wireless node, and 

broadcasting, by each wireless node, at the 
end of a period, its own network address and a list 
of the network addresses of any other wireless 
nodes from which it has received a said message 
25 within the period; 

recognizing and storing, by said internetwork- 
ing nodes received data which comprises broadcast 
messages from wireless nodes containing informa- 
tion as to the network address of each such node 
30 and the other nodes from which it has received a 
said message within the said period. 

1 1 . The method as claimed in claim 1 0 further compris- 
ing the following steps carried out by the internet- 
working node: 

storing the address of wireless nodes for wire- 
less nodes which the internetworking node has 
received a broadcast during the period; 

storing the list which each of the said wireless 
nodes also broadcasts; 

registering, some, none, or all of those wire- 
less nodes; 

recognizing data transmitted by a registered 
wireless node and which is addressed to a node 
which is not listed; 

retransmitting of such data on the wired LAN. 

12. A method as claimed in either of claims 10 or 11, 
comprising additional steps of establishing a hierar- 
chy of internetworking nodes, and causing each 
internetworking node not to register wireless nodes 
which have broadcast a message confirming that 
they have received identification information from 
that internetworking node, if such wireless node also 
broadcasts a message showing that it has received 
identification information from a internetworking 
node more senior in the hierarchy. 
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